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ABSTRACT 

m : 

This paper studies the behavior under iteration of the maps T a b(x,y) = (F a b(x) — y,x) of 
. the plane M 2 , in which F a b(x) = ax if x > and bx if x < 0. These maps are area-preserving 

homeomorphisms of M 2 that map rays from the origin into rays from the origin. Orbits of the 
map correspond to solutions of the nonlinear difference equation x n+ 2 = l/2(a — + 
1/2 (a + b)x n +i — x n . This difference equation can be rewritten in an eigenvalue form for a 
nonlinear difference operator of Schrodinger type — x n+ 2 + 2x n+ i — x n + V^(x n +i)x n+ i = Ex n+ \, 
in which u = |(a — b) is fixed, and V^{x) = a(sgn(x)) is an antisymmetric step function 
potential, and the energy E = 2 — |(a + b). We study the set Qsb of parameter values 
! where the map T a ^ has at least one bounded orbit, which correspond to Zoo-eigenfunctions 

of this difference operator. The paper shows that for transcendental a the set Spec^fi] of 
energy values E having a bounded solution is a Cantor set. Numerical simulations suggest the 



possibility that these Cantor sets have positive (one-dimensional) measure for all real values of 



Keywords: area preserving map, discrete Schrodinger operator, symbolic dynamics, tight bind- 
ing model 
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1. Introduction 



As in parts I and II, we study the behavior under iteration of the two parameter family of 
piecewise-linear homeomorphisms of M 2 given by 



TAr .a_ / {ax-y,x) if x>0, 
iab{x,y) - <^ { j ox _ y ^ x) if X<Q 

The parameter space is (a, b) 6l 2 . This map can be written 

T ab (x,y) = 

in which 



1.1) 



F ab (x) "I " 




X 


1 




. y . 



F ab (x) 



a if x > 0, 
b if x < 0. 



The formula (|1.2j) shows that T ab (x,y) is a homeomorphism, since 



^(y) -i " 




X 




1 




. y _ 





1 

-1 Fab{y) 





X 




. y . 



(1.2) 



;i.3) 



and it preserves the area form dw = dx A dy. In part I we observed that iterating this map 
encodes the solutions of the second-order nonlinear recurrence 



via 



in which 



X n +2 = MFn+l| + VXn+1 ~ X n 

T ab (x n+ i,x n ) = (x n+2 ,x n+ i) 



M = I(o_ft) ; u:=-(a + b). 



(1.5) 
(1.6) 
(1.7) 



or equivalently 

a = v + fjL, b = v — (j,. 

This recurrence can be rewritten as a one-dimensional discrete nonlinear difference equation of 
Schrodinger type 

- x n+2 + 2x n+ i -x n + V^{x n+1 )x n+ i = Ex n +i, (1.8) 
where the potential Va{x) is given by 



[A if x > 0, 
— if x < 0. 



and the energy value E is given by 



S := 2-i/ 



(1.10) 



Holding the potential fixed and letting the parameter v vary amounts to studying the set of 
solutions for all energy values E = 2 — v. 



2 



The values of E corresponding to bounded orbits are analogous to the /oo-spectrum of 
discrete linear Schrodinger operators 

$y(x) n+ l = -x n+2 + 2x n+1 - x n + V(n + l)x n +l- (1.11) 

in which linearity is reflected in the potential V(n) depending only on n and not on x n . The 
model (|l.llj) is often called the "tight-binding" approximation to the Schrodinger operator on 
the line. For a bounded potential <&y it gives a well-defined bounded operator on all sequence 
spaces ip(Z). The eigenvalue equation is 

$(x) n+ i = -x n+2 + 2x n+ i -x n + V(n + l)x n+ i = Ex n+ i. 

In this context one is interested in characterizing the values of E which have an orbit of the 
following types. 

(1) Extended state. The orbit {x n : — oo < n < 00} is a bounded orbit, i.e. lies in /^(Z). 

(2) Localized state. The orbit {x n : — 00 < n < 00} lies in ^(Z)- 

The energy values E for which there exists an orbit of type (1) comprise the loo-spectrum 

Spec^n} := {E = 2 - v : (fj,,i>) e 0, bdd }. 
A weaker version of (2) is the topological property that the orbit {x n : —00 < n < 00} satisfies 

lim x n = ; (1.12) 

n— >±oo 

we call such an orbit weakly localized. 

Much work on the discrete linear Schrodinger operator was motivated by the observation 
of Hofstadter 9 in 1976 that for a quasiperiodic linear potential V(n) = Acos(27ran) with 
A = 2 there is an eigenvalue structure which when (numerically) plotted for variable a 
appeared to form a fractal "butterfly" . More precisely, for fixed irrational a the Zoo-spectrum 
appeared to be a Cantor set of measure zero. Hofstadter's model has been much studied, and 
the Hofstadter "butterfly" has been justified to some extent. This has been done particularly in 
the context of the / 2 -spectrun of the almost Mathieu equation, see Jitomirskaya ^0] and Puig 
16 for recent results. Further references are given at the end of the introduction. 

Here we study analogous questions for the for the nonlinear difference operator of Schrodinger 
type (|1.8j) . We obtain rigorous results about the 1^ spectrum by exploiting the piecewise-linear 
structure of the maps. The object of this paper is to determine structural properties of the set 

flsB '■= {(At, v) : T au has at least one nonzero bounded orbit}, 

where SB=" semi-bounded" . We also obtain results concerning the set of parameter values with 
all orbits bounded, which we denote 

Qb '■= {(a 4 ?^) : T au has all nonzero orbits bounded}. 

Clearly Q# C £Isb, and Theorem 12.1( 1) of this paper implies that the inclusion is strict. The 
set &sb is an analogue of the Hofstadter "butterfly" set in our context. We prove that &sb is 
a closed set, and present evidence for the following conjecture. 



3 



Conjecture B. The set £Isb has positive two-dimensional Lebesgue measure. Furthermore, for 
each real [i the loo-spectrum 

SpeCoo[lA ■= {E = 2 - v : (p, v) E Qsb} 
has positive one- dimensional Lebesgue measure. 

The main result of the paper is to prove that the set SpeCoo \p] is a Cantor set (totally discon- 
nected perfect set) for all parameter values fi outside an exceptional set £ consisting entirely 
of algebraic numbers (Theorem 12. 4|) . Thus these sets Spec^l/i] exhibit a property ascribed to 
the Hofstadter "butterfly" . The value /i = is exceptional, and SpeCoo [0] is the entire interval 
[0,4]. As far as we know fi = might be the only value in the exceptional set; if so the set 
&SB for {J, > would have the structure (Cantor set) x (line). We present numerical evi- 
dence suggesting that for all values of fi (including the exceptional values) the set SpeCoo[fj] has 
positive one-dimensional Lebesgue measure. If true, this would contrast with the Hofstadter 
"butterfly". 

The main difficulty in the proof of Theorem 12.41 is to show that for those (i that are not 
algebraic numbers the set SpeCoo\p\ is totally disconnected. This reduces to showing that there 
are a dense set of rationals in [0, 1/2] that have nondegenerate rotation intervals. Establishing 
this requires nontrivial argument, for part I showed that for all non- algebraic // infinitely many 
rational rotation numbers always have degenerate rotation intervals, namely r = 2 ^~ 1 for n > 2. 
The main part of the proof of Theorem 12.41 shows that for each transcendental number \i all 
rational rotation numbers | in (0, ^) with a prime denominator p have nondegenerate rotation 
intervals (Theorem 14. 2|) . The arguments used have a number-theoretic flavor. 

In §2 we state the main results, and establish them in §3-§4. In §5 we make some concluding 
remarks and formulate open questions. 

Prior work on these maps includes Herman jSJ VIII], and Beardon, Bullett and Rippon 
Both these works studied, among other things, the set £Ib where all orbits are bounded. Their 
results were discussed in parts I and II, and we remark on them later in this paper. 

The results of this paper may be compared with various results concerning linear difference 
Schrodinger operators. For general references on spectra of linear difference Schrodinger oper- 
ators see Bougerol and Lacroix jS] and Pasteur and Pigotin |15j . For discussion of existence 
or nonexistence of Cantor set spectra for various potentials see Bellissard 3 , Frohlich et al [5] 
and the earlier references for the almost Mathieu equation. For Schrodinger operator potentials 
taking finitely many values, see Kotani Sutherland and Kohmoto |T!|| and Siito 20 . 

Notation. We write v = (v x , v y ) £ M 2 , to be viewed as a column vector. An interval [vi, V2) 
of the unit circle, or a corresponding sector M + [vi, V2) of the plane M 2 , is specified by rotating 
counterclockwise from vi to V2. We let Meas^(S') denote the <i-dimensional Lebesgue measure 
of a set S, for d = 1, 2. 

Acknowledgment. We did much of the work on this paper while employed at AT&T Labs- 
Research, whom we thank for support. We thank Jim Reeds for suggesting a proof method for 
Lemma 14. II We thank M. Kontsevich for bringing the work of Bedford, Bullett and Rippon [2] 
to our attention. 
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2. Summary of Results 



The parameter space of the map can be taken to be either (a, b) or (fi,v), as these are 
equivalent by 

H=\{a-b), u= l -(a + b). (2.1) 

Both coordinate systems have their advantages, and we write the map as T a b, T^ u ac- 

cordingly. We will also use the mixed parameter space (a, /i). It is convenient to represent the 
action of T a b, acting on row vectors v„ = (x n+ i,x n ) as 



T n (v ) = (x n+ i,x n ) = M n (v )(x 1 ,x ) 



(2.2) 



in which 

n 

M n (v Q ) = J] 



i=l 



Fab(Xi) 
1 







Fab [X n ) 
1 







1 



Fab(xi) 
1 



Conjugation by the involution Jo : (x, y) — ► (— x, — y) gives 



(2.3) 



(2.4) 



Thus, in studying dynamics, without loss of generality we can restrict to the closed half-space 
{(a, b) : a > b} of the (a, b) parameter space. This corresponds to the region {(//,, v) : fi > 0} 
of the (fj,.v) parameter space, with conjugate to T-^ v . 
The associated rotation map S \ > is given by 



T„(e W ) 
\T^ d )\ 



It has a well-defined rotation number r(S^ u ), which is a counterclockwise rotation, and was 
shown in part I to always lie in the closed interval [0, 1/2]. 
In §3 we establish properties of the sets £Isb and £Ib- 

Theorem 2.1 The set £Isb is a closed set. It consists of all parameter values (/i, v) for which 
the associated values (a, b) satisfy one of the conditions below. 

(1) r(Sab) is rational, and T a b has a periodic orbit. 

(2) r{S a b) is irrational. 

Case (1) was already established in part I, Theorem 2.4(i) and (iii). To handle case (2), we 
study the (/i, i/)-parameterization for constant /i, and show the following facts. (Theorem 13.21 ) 

(a) The set of values v with r(S flu ) = r with 0<r = |<^is either a single point v or a 
closed interval [vi,V2]. If it is a point then T^ u is periodic. If it is an interval [v~"(r), v + (r)] 
then no T^ u is periodic, and the only T^ u with a periodic orbit are the endpoints v = v _ (r) 
and v + (r). 

(b) The set of values v with r(S^) = r irrational with < r < ^ is a single point v. 

We then obtain a bounded orbit in case (b) by a limiting procedure using bounded orbits in 
case (a) with suitable rational rotations 2a approaching r. The endpoints of rotation intervals 
of positive length in (a) give points in £Isb that are not in Qb- 

We obtain the following information on the location of Qsb viewed in the (/x.a) parameter 
space, using results from §3 of part I. 
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Theorem 2.2 The set of values for which T^ u has a bounded orbit (i.e. (fj,, v) 6 £Isb), in the 
range fi > lies inside the cylinder —2 < a < 2 , where a = v + /z. Furthermore: 

(1) For —2 < a < 0, one has 

2 \a\ 
\a\ 2 

(2) For < a < 2, set a = 2 cos 9. Then for for each n>2 and ^j-j- < 9 < ^, there holds 

sin n9 + sin 



< fi < cos ( 



sin(n + 1)9 



A weaker bound for £Ib was previously obtained by Beardon, Bullett and Rippon 2, Theorem 
1.1 (hi)]. In Figure l2~T1 below we plot the parameter region allowed in Theorem 12. 2 1 in the (fi, a)- 
plane, with /i = i(o — b), for < < 6. The region 1Z of Theorem 12.21 becomes unbounded 




Figure 2.1: Region 1Z containing Qsb in (a, / u)-plane. 



along the lines 
which are a = 0, 1, v2, 2 cos ^, \/3 . 



7T 

a = a n = 2 cos — , n > 2 . 
n 



The excluded regions in the strip — 2 < a < 2 touching a n for n > 1 are regions where T^ u 
has rational rotation number r n = i. At the end of §3 we present evidence that the set £Isb 
has positive Lebesgue measure, and that each SpeCoo[fj] has positive one-dimensional Lebesgue 
measure. The bounds of Theorem 12.21 imply that 

lim Measi(Spec 00 [fi]) = 0. 

fl— >oo 

The regions associated to the rotation numbers r n = A asymptotically remove all the area in 
-2 < a < 2. 

For comparison with Theorem l2.11 we include the following result characterizing the set £Ib 
of all parameter values for which all orbits are bounded, given in Beardon, Bullett and Rippon 
0, based on results of Herman [SJ VIII2.4]. 

Theorem 2.3 The set £Ib consists of those parameter values (/x, v) for whose associated (a, b) 
the map T a b is conjugate to a rotation of the plane. This occurs if and only if one of the 
following occur. 

(1) r(S a t„) is rational and T a b is of finite order, i.e. Tf£ = I for some finite k. 

(2) r(S a b) is irrational, and T a b contains an invariant circle. 

Examples given in part I and II show that cases (1) and (2) both occur. The set of parameter 
values for which case (1) occurs has Hausdorff dimension 1. 

In §4 we study bounded solutions for the one-parameter "eigenvalue" families in which 
\i = constant. Recall that a Cantor set in 1 is a perfect 1 totally disconnected set. The 
following theorem is the main result of the paper. 

Theorem 2.4 For ^el the set 

Specoo^} := {E = 2 - v : (fj,,v) € ^-sb} 

is a Cantor set if fx is not in a countable exceptional set £ that consists entirely of algebraic 
numbers. 

The set £ contains /i = 0, where Specoo[0] = [0,4]. As far as we know, this might be the 
only point in £ . If so, then &sb would have the structure (Cantor set) x (half —line) in the 
(//, a)-parameter space, in the region —2 < a < 2 and [i > 0. As indicated earlier, numerical 
evidence supports the assertion that Specoo \p] has positive one-dimensional Lebesgue measure 
for all real values of /x. 

3. Bounded Orbits 

We consider the set £Isb of parameter values having at least one bounded orbit. 

Theorem 3.1 The set £Isb is a closed set. Each (fi,v) 6 Qsb the associated T a \, possesses a 
bounded orbit O(v"o) = {v n : k G Z} such that 

||v ||=sup HT^Cvo)!! • (3.1) 
A closed set E is perfect if each x G E is a limit point of a infinite sequence of distinct points of E. 
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Proof. Let (a,fc,6fc) be associated values to parameters (fJ.k,^k) G &sb with (ai~,bk) — ► (a, 6). 
We can choose a bounded orbit O(vq^) = {v„ : n E Z} of ?a fc 6 fc with 

I 



SUP IK 1 = 1, 



and we may also suppose that 



(*)H>1_ I 



'0 



fc • 



by shifting the orbit appropriately. By compactness of the unit ball in M. 2 we may extract a 
subsequence so that 

(kj) 

v o v o , 

and necessarily ||vo|| = 1. Set v m = T^(vo). Then, for each fixed m G Z, 

as fej — > oo, because T a &(-) depends continuously on the parameters (a, b) G M 2 . Since 
||vm || < 1) this yields 

IKH = ||Ti m) (v )|| < 1 • 
Thus T a h has a bounded orbit, so (a, 6) G an d furthermore this orbit attains its supremum 

||v || = sup ||v m || = 1 . 

meZ 

The argument applies to any (a, b) associated to some (fi, v) G Qsb by taking all (a^, bk) = (a, b), 
to give ()3.1|) . ■ 

To prove Theorem 12 .11 we establish the following preliminary result, using (//, ^-parameters. 

Theorem 3.2 Le£ /iGR de fixed and let v vary over — oo < v < oo. 

Lei < r < i 6e rational. Then the set /^(r) o/ values v such that r{S^ v ) = r is either 
a point u (r) or an interval [v~{r), v + (r)]. In the point case T^ v ± is of finite order. In the 
interval case T^is is never of finite order, and T^ u for v G \y (r),f (?")] contains a periodic 
orbit if and only if v is one of the endpoints of the interval v = v~(y) or v + {r). 

(2) Let < r < ^ be irrational. Then the set I^{r) of values v such that r(S^) = r consists 
of a point ^ ± (r). 

(3) The set 1^(0) of values v with r{S^ u ) = is a half-infinite interval [z/ _ (0), +oo). In this 
interval T^ u is never periodic, and T^ u has a periodic orbit only for v = v~ (0). 

(4) The set 1^(1/2) of values v with r(S tMU ) = ^ is a half-infinite interval (— oo,z^ + (^)]. In 
this interval T^ y is never periodic, and T^ v has a periodic orbit only for v = u + (^). 



Proof. The continuity and nonincreasing properties of S^ u in Theorem 2.2 of part I imply 
that for < r < 1/2 the set \v : r(S^ u ) = r} is either a point or an interval. We first consider 
cases (1), (3) and (4). Lemma 4.1 of part I implies that for rational r{S^ u ) = |, the point case 
can occur if and only if S^ v is periodic, and by Theorem 2.5 (hi) of part I, this occurs if and 
only if T^ is of finite order. Thus in the interval case J(r) = [z/~ (r), v + (r)], the map T^ u is 
never periodic, and the classification of Theorem 2.4 of part I showed that the circle map 
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then has either one or two periodic orbits. The proof of Theorem 2.4 of part I showed that in 
the interior of the rotation interval (z/ — (r), z^ + (r)) the circle map S^ v has two periodic orbits 
whose points alternate around the circle < 9 < 2tt. At the endpoint values v + (r), v~(r) these 
coalesce into a single periodic orbit, which is case (i) of Theorem 2.4 of part I, and then 
has a periodic orbit. This proves (1). Cases (3) and (4) follow similarly. 

Now consider case (2), where r(S flUQ ) = r is irrational. We show first that for any e > 
there exists v' in [i/q, uq + e] such that S^i has a periodic point, so that r(S lJLV i) is rational. The 
proof of Lemma 4.1 of part I showed that 



< . 

u=uo 



Thus, choosing v\ = v$ + e there is a positive constant e\ such that the lifted map S^J to the 
line has 

5Sw<^)(0)- ei , o<e<27T 

(2) 

since S^J is strictly monotone in 6; this gives 

S®(e)<S$ (e) = e 1 , all flel. (3.2) 
Since R(Sfj, V0 ) = r is irrational, one can find a positive integer m such that 

0<#)< ei (mod 2^). (3.3) 

Then as v increases continuously in [vq,vq + e], the endpoint S^}(9) moves continuously and 
monotonically downward, there exists some v' £ [uq, u\] with 

S^(9) = (mod 2^), (3.4) 

by 62) the movement of sffi (9) as v varies is counterclockwise by at least e±. Now (|3.4() shows 
that S„ v i has a periodic point of period m, hence R(Suv') is rational, as claimed. It follows that 
r{S^ U0 ) > r(S^) and z/ < u' < u + e. 

Next, a similar argument shows that for each e > there exists v" in [v$ — e, uq] such that 
5^// has a periodic point. Thus r(S flUQ ) < r(S tll/ ") with z/q — e < z/' < z/q. 

We conclude that the rotation interval 1(f) for the irrational rotation value r (for fixed /i) is 
contained in [z/q — e, fo + e] for all e > 0, hence I(r) = {vq} is a point, which we label v (r). ■ 



Theorem 3.3 // i/te rotation number r(S a b) is irrational, then T a b has a bounded orbit. 

Proof. We switch to (fj,, v) parametrization, and suppose that r(S fJiU0 ) = r is irrational, with 
\i = | (a — 6), fo = \{a + b); necessarily < r < |. We consider T^j, for variable z/, and show 
we can pick a sequence {z^ : k > 1} with Uf. — > z^q such that 

(*) ^ufj has rational rotation number and a periodic orbit {v« : n £ Z}, normalized 
with || vX y || = max neZ \\v y n ; || = 1. 
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To do this we pick a series of rational approximations {^} approaching r monotonically from 



above, and choose vj- = v ), for the rotation interval I(r) = u (^), v (~; 



. By Theorem 

13,21 (1) T^ Uk has a periodic orbit, which we can normalize by scaling to satisfy (*). By com- 
pactness, we can extract a subsequence {v^} such that vjj — > vo as j — > oo. Then ||vo|| = 1 

and, just as in the proof of Theorem 13.11 0(vo) = {v n = T^I(vq) : n G Z} is a bounded orbit 
of T^ , with 

||v || = max ||v n || = 1 , 

as required. ■ 

We now deduce Theorems 12.11 and 12.21 



Proof of Theorem 12. 11 (1) Suppose that r(S a b) is rational. Theorem 2.4 (i) and (iii) of part 
I classify when T a b has a bounded orbit. All such orbits are periodic orbits of T^. 
(2) The case that r(S a b) is irrational is covered by Theorem 13.31 ■ 

Proof of Theorem 12.21 The excluded regions in the theorem, for —2 < a < correspond 
to rotation number h and for a = 2 cos 6 > and —j-j < 9 < - for n > 2 they correspond 
to rotation number ^rj. The proof of Theorem 3.3 of part I shows that for a > b (that is, 
fi > 0) and parameter values outside the stated range 1Z, has an associated matrix M with 
Tr{M) > 2, and has two periodic orbits, corresponding to the two real eigenvectors of M. Case 
(2) of Theorem 2.4 then yields that every orbit of T^ v is unbounded. ■ 

The allowed region 1Z in Theorem I2.2I containing £Isb wa s pictured in §2, in Figure l2~Tl It 
can be compared with Figure l3~T1 below where we numerically plot the rotation number r(T a b) 
in the (/i, a)-parameter plane, where \i > and —2 < a < 2, in the range < fj, < 2. 
The rotation intervals for r = |, |, |, |, j, | and | are visible in Figure l3~Tl We note that the 
rotation interval with r = 1/3 pictured above is larger than that excluded from the region 1Z, 
for Theorem 12. II excludes no values for < < 1 with < a < 1, corresponding to r = j. 

We now describe numerical evidence suggesting that &sb has positive Lebesgue measure, 
in the region < /i < 1. The question is equivalent to: Does the (open) set consisting of the 
interiors of all rational rotation intervals have full Lebesgue measure in the region —2 < a < 2, 
< /j- < 1? We suggest it does not. Consider, for fixed /i, the amount of area in {—2 < a < 2} 
left uncovered by the interiors of rational rotation intervals. At fj, = the full interval [—2,2] 
of measure 4 is left uncovered. (For fj, = all rotation intervals have width 0, by Example 3.1 
of part I.) We observe empirically in Figure l3~T1 that the width of rational rotation numbers 
r = — appears to be nondecreasing in \x. We know from Example 3.3 of part I that for certain 
values, such as r = |, the rotation interval has width zero for < [i < oo. There are rational 
rotation numbers (e.g. r = |) where the length of the rotation interval as a function of [i is 
sometimes increasing and sometimes decreasing. For small \x we found empirically that the 
total uncovered length appears nonincreasing as a function of fi. If this holds up to fi = 1, then 
in the range < fj, < 1, the uncovered length would be minimized at \x = 1. For fj, = 1 we 
numerically estimated the length in {— 2 < a < 2} left uncovered by rotation intervals r = ^ 
with denominator q < N and obtained the data in the following table. 
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Figure 3.1: Rotation number in (p., a)-plane, < \i < 2, —2 < a < 2. 

This data suggests that in the limit as the denominator cutoff N — > oo, for /U = 1 there is an 
uncovered set of positive Lebesgue measure, and this measure is approximately 2. Under the 
monotonicity hypothesis above, the two-dimensional Lebesgue measure of CIsb m the region 
< < 1 in the (//, a) plane would lie between 2 and 4. 

The numerical evidence above led us to formulate Conjecture B. As additional evidence 
in favor of Conjecture B, we numerically located orbits that appear to be invariant circles, 
described in §5 of part I. If invariant circles were a measure zero phenomenon, we would not 
expect to numerically find such invariant circles. It appears plausible that Qb may also have 
positive (two-dimensional) Lebesgue measure. 

We now prove Theorem 12.31 which amounts to the equality 0# = Qbi where £Ir are the 



Denominator 


Area 


N=l 


4.00000000 


N=2 


3.23606798 


N=4 


2.45423817 


N=8 


2.17951560 


N=16 


2.09869137 


N=32 


2.05071812 


N=64 


2.02839432 


N=128 


2.01690968 


N=256 


2.01094576 



Table 3.1: Uncovered length: case fi = 1. 
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parameter values for which T a b is conjugate to a rotation of the plane. We follow Beardon, 
Bullett and Rippon [2j. 



Proof of Theorem 12.31 Case (1) is covered by Theorem 2.4 of part I. Case (2) follows from 
results of Herman [HJ VIII. 2. 4]. For S a b having irrational rotation number he establishes the 
dichotomy that either T a f, has an invariant circle, or else it is topologically transitive, i.e. it 
contains an orbit that is dense in M 2 . Such an orbit is unbounded. 

If T a b is topologically conjugate to a rotation of the plane, then all orbits are bounded. 
The fact that T a b is topologically conjugate to a rotation in cases (1) and (2) follows also from 
results of Herman VIII. 2. 5], which uses facts from Herman [7]. ■ 

Finally we consider the possible existence of localized orbits. We call an orbit {x n : n £ Z} 
weakly localized if 

lim | |x n | | = 0. (3-5) 

n— >±oo 

Theorem 1231 implies that if T^y had a localized orbit, then necessarily has irrational rotation 
number, and T^ v is not conjugate to a rotation. It is not known whether any T^ v with the latter 
property exists. Herman [HJ observed that any such map necessarily has a dense orbit. Herman 
[HJ VIII. 2. 4] conjectured and gave evidence for the existence of some element of the Froeschle 
group having this property. Here the Froeschle group is the group of homeomorphisms of the 
plane generated by ST(2,1R) and all maps 



G a b 



1 

F ab (x) 1 



for real a, b, viewed as acting on column vectors. Bedford, Bullett and Rippon [21 pp. 673-674] 
discuss the possibility that this occurs for some maps T a b, and suggest it might even occur 
somewhere on the parameter line v = l/2(a + b) = 0. 



4. Cantor Set Spectra: Constant /i 

We consider the family for fixed \x and variable v. Recall that for these families, one is 
particularly interested in knowing for which E = 2 — v one has bounded orbits; these values of 
E correspond to eigenvalues of the nonlinear Schrodinger system (1.8) giving extended states 
or localized states. For the case [i = where the maps T Mi , are linear we have: 

Theorem 4.1 For /x = 0, T^ u has a nontrivial bounded orbit if and only if v S [—2,2]; all 
orbits are bounded if and only if u £ (—2,2). 

Proof. If v [—2,2], then, by Theorem 12.11 T^ u has no bounded orbits. If v = ±2, then 
explicit calculation verifies that S^ u has exactly one periodic orbit; by Theorem 2.4 (i) of part 
I, then has exactly one nontrivial bounded orbit. The remaining case, v £ (—2,2), was 
covered in Example 3.1 of part I which showed it is conjugate to a rotation. In this case 
either is periodic or else has an invariant circle (an ellipse, in fact). ■ 
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For fixed /i£M say that a rational rotation interval i«(r) in the ^-variable is nondegenerate 
if J M (r) = |/C(r), f^(r)], has positive measure and is degenerate if /^(r) = [z^(r)] is a point. 
We let 

£/( — ) := > : /„( — ) is degenerate}. 

n n 

denote the '"exceptional" set where degeneracy occurs. 

To show that SpeCoo[fj] := {E = 2 — v : T^ u has a bounded orbit} is a Cantor set for a 
given fi, we must show that it is totally disconnected; for this it is necessary and sufficient 
that there are a dense set of rational rotation numbers in [0, 1 /2] whose rotation intervals at 
\x are nondegenerate. The following result gives a criterion for nondegeneracy which applies to 
rotation numbers having an odd prime denominator. 

Theorem 4.2 Let q > 3 be prime. For each rational r = ^ with 1 < j < the set E(^) 

of all p, > for which the rotation interval of rotation number 2- is degenerate is a finite set of 
algebraic numbers. 



Remark. Each set E(^) includes /i = 0, and may include other points. For example, E(j) 
contains [i = \. Theorem 14.21 does not generalize to hold for all E(^); indeed Example 3.3 of 
part I shows that E(^) is the positive real line. 

To prove this result we first establish some preliminary lemmas. We shall describe iteration 
of the map T a b assuming the iterates have a given symbol sequnece S = (Si, S2, S n ), with 
S{ = ±1 instructing whether F a f)(x) = ax or bx. We keep track of the iterates for a symbol 
sequence using (a, /x) coordinates, where a and /i are viewed as indeterminates; note that 
b = a — 2/i. Requiring periodicity of a particular orbit then gives polynomial equations that a 
and n must satisfy. We first treat the case corresponding to fj, 7^ 0. 



Lemma 4.1 Given a symbol sequence S 
Pn(a,jj) G Z[a,n] by 



(Si, . . . , S n ) 6 {1, — l} ra define bivariate polynomials 







_ pf-iO>/^)) _ 





Eab(Sn-l) 
1 



F ab (Si) 
1 





" 1 " 








(4.1) 



Fab(Si) 



(4.2) 



where 

a if Si = 1, 
o — 2/i if Si = —1. 

Now suppose /i 7^ is a fixed real number, and view each p^(a,/j.) as a univariate polynomial 
in R[a]. If S,S' are two distinct symbol sequences, then 



(p^(a,lJ-),Pn-i( a ^)) # {Pn(a^),Pn-i(a,^)) 



(4.3) 
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Proof. It suffices to show that, given fx ^ 0, the sequence S is uniquely reconstructible from 
the data (p n (a,fx), p n -i(a,fx)) := (pf (a, /i),jj£_i(a, /x)). We define 



(pf(a,A*),Po (<*>/*)) :=(1,0) 



and we have, for 1 < j < n, 



Fab(Sj 



1 







pf-i(a»M) 



(4.4) 



(4.5) 



By induction j > 1, pj(a,fi) G R[a] is a monic polynomial of degree j — 1. Applying 1)4.5(1 . 
given j = re, the given data (p n (a, Li),p n -i(a, /j,)) are monic polynomials of degree n, re — 1 
respectively. Now there is a unique choice of symbol S n such that 

p n _ 2 (o,M) : = Fab(S n )Pn-l(a, V) -Pn(a,n) 

is a polynomial in a of degree at most n — 2. Thus S n is uniquely determined, so we can 
calculate (p^_ x (a, Li),p^_ 2 (a, li)). This process can now be repeated to successively determine 

S n -1, S n -2, ■ ■ S*2, Si. m 

We next treat the case corresponding to [x = 0, where we obtain univariate polynomials. 
Lemma 4.2 Let the univariate polynomials P n {o) G 1,[a] for re G Z 6e given by the recurrence 

p n {a) = ap n -i{a) -p n _ 2 (a) , (4.6) 
with the initial conditions po(a) = 0, p\{a) = 1. ITien p_ n (a) = — p n (a) and, for n>2, 



n-l 

Pn( a ) = II ( ° ~ COS ~ 



(4.7) 



For n = q > 3 a prime, the irreducible factorization of p q (a) over Q[a] is 

p q {a) = {-l)^pf{a)pf\-a) 



where 



9-1 
2 



p(°)(a) = JJ (a-cos-^ ) G Z[c 



(4- 



(4.9) 



has degree 



Proof. The relation p_ n (a) = p n (a) is easily checked by induction on n > 1. For n = 1, 2 we 
have 



X 
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and this relation holds for all n > 3, by induction on n, verifying the recurrence (|4.6|) . Thus 

/ i \ Jin _ i 

p n (x+-) = x 1 ' n ^— . (4.10) 
\ X J ar — 1 

_____ Trij 

The right side of (|4.1U|) clearly has zeros at x = e~ for 1 < j < n — 1 and n + 1 < j < 2n — 1. 
Now 

a = a; H — = e« +e « =2 cos — , 
x n 

and these take n — 1 distinct values for 1 < j ' < n — 1 (repeated for n + 1 < j < 2n). This 

accounts for n — 1 distinct roots of the polynomial p n (a), and since it is a monic polynomial 

of degree n — 1, the factorization (|4.7j) follows. In fact p n (x) = f/ n (^a), where U n (a) is the 

Chebyshev polynomial of the second kind, cf. Rivlin |17l Chap. 5]. 

Now suppose n = q > 3 is an odd prime. Then we have cos n ( q ~^ = — cos which yields 

the factorization (|4.8j) . (|4.9|l over Q[a]. Finally pq (a) G Z[a] is irreducible because its roots 
are a complete set of Galois conjugates in Q(( q + (q 1 ), with Q = exp(^), which is a field of 

degree over Q. ■. 



Proof of Theorem 14.— I By Theorem I3.2f i) a rational rotation interval ) is degenerate 
if and only if the corresponding is periodic. By Theorem 2.3 of part I this occurs if and 
only if (0, 1) is a periodic point, with 

rW(o,i) = (o,i) . 

Since T^ u (0, 1) = (—1,0) we can write this condition as 



(4.11) 



where S := (Si, £2, • • • , S n ) is a certain symbol sequence with each Si = ±1, and we define 



Fab(Sn-l) "I " 




" F ab (Sx) -1 " 




" -1 " 




" " 


1 




1 









1 



Fab(Si 



a 
6 = 



if St 
a — 2/i if Si 



We define 
and set 



(pf(o,M),P^(o,M)) = (1,0) 



Pj(a,fJ<) 



F a b\Sj] 

1 



Fa6(5l) 

1 



The polynomials p^(a,/j,) satisfy the recursion 



pf(a,(i) := F a6 (5' i )p|_ 1 (a,/i) -p^_ x (a,^) 



(4.12) 



(4.13) 



which was studied in Lemma 14.11 For = 0, F flu (S) = a and the recurrence is independent of 
the symbol sequence 5, and Pj(a, 0) = Pj(a), the polynomials in Lemma 14.21 The definition 
(|4.12f) for j = n put in (j~~Q) becomes 

-(p£(a,/i) ) Pn-i(«.AO) = (0,l) , 
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so that, viewing /igMas fixed, the two polynomials 

p£(a,/i)=0 and p£_i(a,/i) + 1 = (4.14) 

have a common root in the o-variable. For a symbol sequence 5 corresponding to the rotation 
interval /^(tt), a common root is a is a necessary and sufficient condition for degeneracy. 

We now study the common root condition for an arbitrary symbol sequence S = (Si, S2, ■ ■ ■ , S n -i). 
We view \x as a second indeterminate so that p^(a, /x) is a bivariate polynomial in Z[o, /x]. Con- 
sider the resultant 

i^(ju) := #es a [pf(o,/i),pf_ 1 (a,^) - l] . 

It is immediate that € using the determinant formula for the resultant. A common 

root occurs at li = no if the resultant vanishes at no- There are two cases. 

Case 1. Rn(^) i s n °t identically 0. 

Since Rn(fj) £ an roots of B% (n) are algebraic numbers. Also i?„ (n) is of degree at 

most 2n — 1, so there are at most 2n — 1 such roots. For all n not in this set, the equations 
(|4.14j) didn't have a common root. 

Case 2. Rn(n) is identically 0. 

In this case the two polynomials in Q4.14JI have a common bivariate factor q(a,n), and we 
have 

Pn( a , A*) = M) > ( 4 - 15 ) 

in which 1 < deg a (g(a, /x)) < n — 1. By Gauss' lemma q(a, n) £ ^[g>m]> and is a monic 
polynomial (since p^(a,Li) is monic). 

We now suppose that n = q > 3 is prime. The proof proceeds in three steps, which we will 
subsequently establish. 



Step 1. The polynomials q(a,n) and q(a, li) are necessarily monic polynomials in Z[a, fj] of 
degree in a. 

Step 2. A nontrivial factorization (|4.15|) over Z[a, /x] exists if and only if the sequence 5 = 
(Si, S2, ■ ■ ■ , Sp-i) is a palindrome, i.e. Sj = Sp— 7 for 1 < j < 

Step 3. For any degenerate rotation interval ^t(|), 1 < k < p — 1, its unique legal symbol 
sequence S has Si = —1 and S p _i = 1, so S is not a palindrome. 

Step 1 follows using Lemma f4.2l Given the bivariate factorization (|4.15f) over Z[a, li], setting 
11 = gives 

p,(o) = g(o,0)g(a,0) . (4.16) 
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Now deg a (q(a, 0)) = deg a (q(a, /x)) because q(a, n) is a monic polynomial in a; similarly for 
q(a, 0). Lemma l4~2l savs that p,j(a) factors over Z(a) into two irreducible factors of degree 
necessarily q(a, 0) and q(a, 0) must be these two factors. We conclude that 

deg a (<?(a,^)) = deg a (q(a, fi)) = , 



completing step 1. 

Step 2 will follow using Lemma 14.11 For an arbitrary n > 1 we can apply the Euclidean 
algorithm. We write 

Of (a,//),Pn-i( a >M) + 1) = (p£(a,A0 +Po B ( a >/ i )>pf-i(°>^) + Pi*(a>A*)) , ( 4 -!7) 
in which 5^ is the reversed sequence 

S R := (S n -x, S n -2, ■ ■ ■ , S\). 
Now the recursion (|4.13f) for S and S R gives 

(Pn-j(a, A*) +pf K («>M)) - ^aftC^n-jOCp^-j-iCa./i) + pf+ 1 (a,/i)) 
= -(pf_y- 2 (a,/i) +pf+ 2 (a,^)) . 

We obtain, by induction on j > 1, that 

<2(a,/i) = g.c.d.(pf (a,/i) ) pf_ 1 (a,/i) - 1) 

= g-c.d.(p^(a,/i) + pj (o l /i),p^_ i _ 1 (a,M)+J3f+i(a,M)- 

Now suppose n = 2m + 1 and choose j = Ir ^. Then the right side terms are 

rf(a,n) := (a,/x) +pf-i (a,/x) 

2 2 

rf(a,/Lt) = pn-i (a, m) + Pn+i (a, m) ■ 

2 2 

These polynomials lie in Z[a,/j], and in the a- variable they are both of degree , with monic 

top degree term a~2~. Thus r 5 '(a,/x) = rf (a,/i) — rf (a, At) has deg a (r 5 (a, /i)) < 

Now we impose the stronger condition that n = g > 3 is prime. There are two subcases. 

Subcase 1. r s (a,fi) ^ 0. 

Now G(a,n) divides r 5 (a,//) hence we conclude 

deg a (G(a,A*)) < • 



But by step 1, any nontrivial divisor of p^(a, /J,) has degree at least , a contradiction. Thus 
Subcase 1 never occurs. 
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Subcase 2. r s (a,fi) = 0. 



We now have 

r s (a,n) = (pf+i(a,/i) -pf^(a,/i) + (pf_i(a,/i) -j^(a,/i)) = . (4.18) 

2 2 2 2 

We assert that this equation implies the separate equalities 

2 

pf_i(a,/i) 

2 

Indeed, considering these polynomials in Z[a,/i], the monomials in (|4.18j) must cancel term-by- 
term. However every monomial appearing in p$ (a, /i) for j > 1 has its total degree congruent 
to j — 1 (mod 2), as one proves by induction on j > 1. Thus each monomial appearing in 
p s q+ i (a, fj.) can only be cancelled by a monomial in p s q+1 (a, /i), and similarly for (a, //) and 

p s ^{a,n). Thus (gEH) follows. 

2 

We next apply Lemma 14.11 with n = 2±_ to (|4.19|) . to conclude that 5 = 5 R , so the 
sequence S must be a palindrome. Conversely, if S is a palindrome, then (|4.19j) holds, whence 
r (a,[A) = 0, so that 

q(a,n) := g.c.d.(pf (a, x (a, fi) - 1) =pf+i(a,/x) -pf_i(o,/x) 

2 2 

is a nontrivial factor satisfying (|4.15|) . This completes step 2. 

Step 3 is a calculation. For a degenerate rotation interval we must have T$J(0, 1) = (0, 1). 
The sign Si is associated to T^ Vo (— 1,0), hence Si = —1. The preimage T^ V q (0, 1) necessar- 
ily has the form (1,*), hence S^-i = +1. Thus the associated symbol sequence S is not a 
palindrome. This completes step 3. 

We conclude from steps 1-3 combined that Case 2 can never occur for any degenerate 
rotation interval i^(^) where q > 3 is prime and 1 < j < ^p. 

To complete the proof of Theorem 14. 2 [ suppose that /i is a value such that Ifi(q) is degener- 
ate. Then /j, must be a value allowed by Case 1 for some symbol sequence S = (Si, . . . , S q -i). 
There are at most 2 9_1 such sequences, each of which has at most 2q — 1 allowed values of \i, 
all algebraic numbers. Thus E(^) contains at most 2 q ~ 1 (2q — 1) elements. ■ 

We are now in a position to establish that Spec^l/i] is a Cantor set whenever /i is a tran- 
scendental number. 

Proof of Theorem 12.41 Let /* £ 1 be fixed. We show Specool/j] is totally disconnected 
whenever [i £ M is transcendental. The set Spec^n] is closed, since it is the intersection 
of the closed sets {(/U,z/) : — oo < v < oo} and &sb- To show it is totally disconnected it 
suffices to show that between any two points vq, v\ £ SpeCoolfi] there is an open interval in its 
complement. If vq, vi have the same rotation number they are necessarily the endpoints of a 
nontrivial rational rotation interval I^ (r) whose interior is in the complement of SpeCoolfj]. If 



Pa±i(a,//) , 

2 

eft , . 

p i=1 (a,n) . 



(4.19) 
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the rotation numbers are unequal, say r(S floUQ ) < r{S fJ _ lUl ) then one can find a rational ^ with 
q prime such that 

r (^IM> v o) < ~ < r (Sfi 1 u 1 ) ■ 

Theorem 14.21 guarantees that the rotation interval is nontrivial, and by Theorem 2.4 of 

part I its interior is not in Qsb- Thus SpeCoo[fi\ is a totally disconnected set. 

The set Spec^fx] is a perfect set for all fx G R. Indeed, given f G 5peCoo[//], the rotation 
number r(S^ u ) can be approximated both from above and below by sequences (fi, (/it, f~) G 

_b having irrational rotation numbers converging to r(Sn,v)- Then at least one of lim n ^oo z/~ = 
v or linin^oo i/+ = z/ holds, and both hold if r(S^ u ) is irrational. Thus Specoo[/i] is a perfect 
set. ■ 

5. Concluding Remarks 

Does there exist a value /i / for which Spec^/i] is no£ a Cantor set? For algebraic fx ^ 
extra degeneracies for rational rotation intervals can occur, but we do not know whether there 
are ever enough of them to destroy the property of SpeCoo[fj] being totally disconnected. We 
numerically considered the test case fiQ = \- Its full list of degenerate rotation intervals with 
denominator below 64 is given by r = |, |, jg, ^ and gi, plus members of the sequence 
r = j 2 ^ 1 : > 2} given in Example 3.3 of part I. This list shows no sign of covering all 
rationals sufficiently near one particular point, as would be required if Spec^n] were not to be 
totally disconnected. 

Another open question concerns whether the set of v such that T^ u has a nontrivial bounded 
orbit is of positive one-dimensional Lebesgue measure. The only case for which the answer is 
known is fi = 0, which gives measure 4 (the maximum possible for any fx). This is a very 
special case, since for fi = 0, all rational rotation number intervals have length 0. For fi ^ 0, 
Theorem 14.21 shows that infinitely many of the rational rotation number intervals have positive 
length, so the uncovered measure is strictly smaller than 4. Numerical experiments suggest, 
in two different ways, that the measure is positive for at least some non-zero fi. First, the 
calculation at fx = 1 of the uncovered function of denominator suggested positive 

measure will remain. Second, numerical random selection of parameter values in the allowed 
interval seemed to produce invariant circles with positive probability. 
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